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(54) Correlation of OFDM signals 



(57) The correlation function of two OFDM signals X, Y is generated by multiplying (18) one of the signals by 
incrementally-delayed versions of the other, and gating (20) the resultants for a time period equal in length to 
that of the active symbol period of the OFDM signals. The resultants are preferably low-pass filtered (22) or 
otherwise averaged or integrated. If X, Y are the same, the correlation coefficients represent the 
auto-correlation function of the signal. 

Application is to digital audio broadcasting (DAB) and in digital TV. 
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CORRELATION OF OFDM SIGNAL S 

This invention relates to the correlation of 
orthogonal frequency-division multiplex (OFDM) signals 
5 such as proposed for use in digital audio broadcasting 

(DAB) , also known as digital sound broadcasting (DSB) , and 
in digital television (digital TV) . 

There may be a need in signal processing 
situations to generate the cross-correlation function of 
10 two OFDM signals, or the auto-correlation function of a 

single OFDM signal. These signals are to be transmitted 
at VHF or UHF frequencies, and so in practice the relevant 
frequency band of the signal will need to be translated 
down to baseband for processing. In these circumscances 
15 the signal must be treated as a stream of complex -number 

samples, and the impulse responses of the paths and 
filters also become complex quantities. 

For signals of finite power, the 
cross-correlation function ip^.ix) of two signals x(t) and 

2 0 y ( t ) is thus : 

where x* denotes the complex conjugate of x. 

The auto-correlation function ^^(t) is the 

same as (p^.d) , but with y(t) replaced by x(t) . 

OFDM signals use a very large number of 
25 carriers and the data is split over the carriers such that 

the data rate on any given carrier is relatively low. 
That is to say the data period or active symbol period is 
longer than any interference delay that is likely to be 
encountered. 

3 0 In an OFDM signal, the total symbol period is 

defined as the active symbol period plus a guard interval. 
The active symbol period is the reciprocal of the carrier 
spacing. When the guard interval is added to the data 
period of an OFDM signal, it allows the receiver to cope 



with a transmission path having delayed components, of 
delay up to the length of the guard interval. It has the 
desirable property of turning the convolution of the 
signal with the transmission path in effect into a 
circular one, equivalent to direct multiplication of 
corresponding discrete Fourier transform (DFT) 
frequency- domain coefficients. This makes equalisation in 
the receiver possible by simple direct division of the 
relevant frequency-domain coefficients. 

It is well-known that correlation techniques 
can be used to determine the impulse response of a system. 
If the input to the system is x(t) and the resulting 
output is y(t), while the system under test has impulse 
response h(t), then it can be shown that the 
cross-correlation of the system input and output is the 
following convolution : 

<P X y <*) = h (t) ® <Pxx< T > 

If the auto-correlation function of the 

input signal approximates to a delta function, i.e. the 
spectrum of the input is essentially flat, then the 
cross - correlation yields the impulse response h(t) 
directly. 

Provided that essentially random data is 
conveyed by an OFDM signal, and each carrier is 
transmitted at the same power level, then the spectrum of 
the OFDM signal is almost rectangular, that is essentially 
fiat within the occupied band and falling away at the 
edges. Because of this flatness it may be supposed that 
the OFDM signal is itself a useful test signal with which 
to make in-service measurements of the frequency or 
impulse responses of a system or channel through which it 
passes, e.g. by the correlation technique just described. 

However, a side-effect of adding the guard 
interval is to make the spectrum less flat. In 
particular, the spectrum contains regular ripples which 
are distinguishable when viewing the spectrum in fine 
detail, although it still appears flat when the occupied 
band is viewed as a whole. This will affect the accuracy 
of measurements made (e.g. using conventional correlation 
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techniques) under the assumption that the spectrum is 
flat. 

The present inventor proposes an alternative 
correlation for use with OFDM signals having a guard 
5 interval which does not suffer from the foregoing defect. 

Furthermore, in at least some cases it offers the 
advantage of reducing the time over which averaging needs 
to be performed. 

The present invention is defined in the 
10 independent claims below, to which reference should now be 

made. Advantageous features are set forth in the 
appendant claims. 

The invention will now be described, by way of 
example, with reference to the drawings, in which: 
15 Figure 1 is a block circuit diagram of a 

circuit for correlating OFDM signals embodying the 
invention; and 

Figure 2 is a timing diagram illustrating the 
operation of the circuit of Figure 1. 
20 The theory of operation of the circuit 

illustrated in Figure 1 will first be described. 

If two OFDM signals with identical sets of 
carrier frequencies are multiplied. together in the manner 
required by equation (1) above (actually, the complex 
25 conjugate of one of them is taken before multiplication) , 

then the result is a plethora of cross -modulation 
products. However, the OFDM signal has orthogonality 
properties. This means that if the integral of the 
multiplication is taken over a period equal to the 
30 reciprocal of the carrier spacing, and if the data 

modulating the carriers remains constant over that period, 
then most of the cross-modulation terms disappear. 

This may be seen as follows. Consider for 
simplicity, two OFDM signals whose modulation is constant : 

x(t) = £x k e 3(w ° +kw « ,c ; y.(t) =^ Y 1 e j,w ^ lw » ,c (2) 

k=0 1=0 

35 where u> 0 is the frequency of the first carrier, 

cj s is the carrier spacing, 
N is the number of carriers, and 
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X k ,Y x represent the complex modulation on the 

carriers . 

Suppose the % product' : 

(t. t) = x' <t) y (t * t) 
is formed. This can be expanded as: 

k=o 1=0 (3) 

- E Vx^e 3 ' 1 -* 1 *-^'"'- 1 "-'* 

k=0 1=0 

There are N 2 terms in all, but the 'beat 
frequencies' of many of them lie upon one another. Now 
suppose that this ^product' is integrated over a period 
T = 1/f-. All the beat- frequency terms, except the N 
terms at DC , vanish: 



= £ X 1 TY k e i, -^ k -- ,T 



10 It will be noted that the result does not 

depend on the time T x at which the integration starts. 

Now it will be assumed that x{t) and y(t) are 
related. Let x(t) be the input, and y(t) the output, of 
some system with impulse response h(t). It follows that: 

y (t) = x< t) ® h(t> . 

15 If h(t) is limited in extent, so that h(t) is 

negligibly small for both t<0 and also if t exceeds the 
duration of the guard interval, then, as a consequence of 
the presence of the guard interval, this convolution 
effectively becomes circular, and one can write Y k = X k H k . 

20 (This property is exploited in OFDM receivers, so if the 

output of the system is eventually to be usable as the 
input to a receiver, the limitation on h(t) must apply.) 



The expression for che integral of the 
'product' now becomes: 

N-l 

j(G) 0 -KO s )X (5) 

-^k ^k AA k w 

k = 0 



It will be noted that the term X k X k is the 

power of carrier k at the input. 
5 In fact the OFDM signal is divided into 

symbols, each with a guard interval and carrying random 
data on each of the carriers. The integration can now be 
performed over a carefully- timed period T s so that this 
period contains only contributions from the same symbol 
10 (so that there is no inter-symbol interference) and it can 

be done many times, once for each symbol. The above 
relation (5) will apply to each result. In general, the 

real value X k X k for a particular carrier will have 

randomly different values from symbol to symbol, with a 

15 mean value X k * X k equal to o£ , say. If X xy (x) is averaged 

over several symbols, the result will converge on the 
following value: 

k = 0 

If the input x(t) has the same power for each 
carrier, so that all the a k have the same value o 2 , then 

20 o 2 cpmes out as a constant factor. 

Noting that H k is the system % frequency 
response' at frequency (u) 0 + ku) s ) , then what remains in 
the summation may be recognised as the discrete form of 
the Fourier Transform:, leading to the desired result: 

X xy (T) - G 2 h(T) (7) 

25 In summary, a modified correlation is performed 

in which the integration/averaging only takes place in a 
gated fashion, including only carefully- timed periods, of 
length T s , aligned with the OFDM symbols. The result 
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yields the impulse response h(t) of the system, just as if 
a continuous averaging had been used with some other x(t) 
having a genuinely flat spectrum. 

A circuit for implementing the above functions 
5 will now be described with reference to Figure 1. The 

correlation-function generating circuit 10 shown in Figure 
1 has an input 12 for receiving a first OFDM signal x(t) 
and an input 14 for receiving a. second OFDM signal y(c) 
with which it is to be correlated. The signal y{t) is 
10 preferably the signal x(t) after having been passed 

through a circuit with impulse response h(t) . However, 
x(t) and y(t) can be the same, in which case the circuit 
generates the auto- correlation function. 

A series of delays 16 x , 16 2 l^(n-i) are 

15 connected to the input 12, to provide (n - 1) 

incrementally delayed versions of the input signal x(t). 
Each delay provides a delay time T 0 which is chosen 
according to the desired resolution of measurement of 
h<t) . Conveniently T 0 may be the same as the period of 
20 the sampling rate used to generate the OFDM signal 

originally. A series of multipliers 18^ 18 2 ... 18 n each 
receive at one input a respective one of the signal x(t) 
and the delayed versions of it, and at their other input 
the other input signal y(t) . The multipliers 18 are in 
25 fact complex multipliers, hence the addition of the star 

or asterisk before the multiplication sign. That is to 
say, they multiply two complex numbers of the form 
( a . j D ) anc i ( c + jd) , where j is the square root of minus 
one. This generates a real part (ac + bd) and an 
30 imaginary part j (ad - be) . Complex multipliers are 

well-known in themselves and do not need to be further 
described. Where complex functions are involved much of 
the circuitry illustrated will need to be duplicated to 
provide signal paths for the real and imaginary 
35 components, as is in itself well-known. 

Explaining this in a little more detail, the 
complex conjugate of a complex number is formed by 
changing the sign of its imaginary part. To form the 
complex product in the integral in equation (1) two 
4 0 processes would seem to be necessary: 
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(i) form the complex conjugate x*(t-t> from 
x (t - t) , and 

(ii) perform the complex multiplication 

x'(t-t) y (t) . 

5 However it can be shown that simply changing 

the sign of certain terms calculated in a complex 
multiplication achieves the same result as if one of the 
inputs had first been conjugated, while requiring no 
additional hardware. That is: 

10 If X = a + jb 

and Y - c + jd 
where a, b, c, and d are all real, and j is the square 
root of minus one, then the product: 

XY = (a + jb) (c + jd) = (ac - bd) + j (ad + be) . 

15 The corresponding product, in which the complex conjugate 

of X is taken, is however: 

X*Y = (a - jb) (c + jd) = (ac + bd) + j (ad - be) , 
that is, the same as XY but with the signs of two terms 
both changed. To form either XY or X*Y directly from 

2 0 complex inputs X and Y thus requires the same number of 

operations. These are four real multiplications, one 
addition and one subtraction. 

In Figure 1 the asterisk (*) by one of the 
inputs of the multipliers 18 denotes an input which is, in 

25 effect, conjugated before the complex multiplication 

process, while requiring no more complexity than a normal 
complex multiplier. 

The output of each of the complex multipliers 
is applied through a respective one of a series of gating 

30 circuits 20 1# 20 2 ... 20 n to a corresponding respective 

one of a series of low-pass filters 22 1# 22 2 ... 22 n . The 
outputs of the filters 22 constitute the output of the 
correlation-function generating circuit and provide a 
series of coefficients representing the correlation 

35 function 9^ . 

The gating circuits 20 are closed (conductive) 
for the required period T s . The gating circuits are 
controlled by pulses T w defining a gating window which are 
applied to an input 24. The timing of the pulses T w is 

4 0 important and is illustrated in Figure 2. 
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Figure 2 shows ac (a) and (b) the OFDM input 
signals x(t) and y{t> for two symbol periods of the OFDM 
signal. Each symbol period comprises an active symbol 
period or data period, T s and a guard interval T g . In 
fact, the expression "guard interval" is something of a 
misnomer; the guard interval is in fact occupied by an 
extension of the signal during the active symbol period. 
The guard interval is not a null period. All this is 
well-known to those skilled in the art of OFDM signals. 

The guard interval in an OFDM signal is chosen 
to be greater than the maximum expected delay in the 
signal, and the guard interval occupies the minor part of 
the total symbol period. Thus, as shown in Figure 2, the 
signal y(t) will in general be displaced relative to the 
15 signal x(t) by an amount less than the guard interval T g . 

The active symbol period is the reciprocal of the carrier 
spacing. In fact, y (t) will consist of many superposed 
versions of x(t) f but it is sufficient to consider just 
the most-delayed version for the present. Equally, x(t) 
2 0 can include some delayed components too, and what is shown 

is the earliest version. 

The gating pulse T w has length T s , and must be 
timed so as to coincide" with the same symbol period in 
both signals x(t) and y(t). Thus, the earliest at which 
25 it can start is the commencement of the symbol period of 

the later of the two signals. This is shown as the pulse 
T we at (c) in Figure 2.. The latest at which the gating 
pulse can end is the end of the symbol period of the 
earlier of the two signals. This is shown as the pulse 
30 T wl .at (d) in Figure 2. In either event the pulse length 

is T s . 

Thus the timing of the gating pulse may be as 



for T we or as for T wl , or may be anywhere in between. 



The 



circuitry necessary to produce such a pulse will be within 
35 the capability of those skilled in the art, and will be 

similar to the circuitry required for providing timing and 

synchronising pulses in an OFDM broadcast receiver. 

The low-pass filter provides an averaging or 

integrating function. Averaging is required to smooth out 
4 0 power differences between the modulation of each OFDM 

carrier on successive symbols, resulting from the data 



- 9 - 



modulation they carry. Where the signals are 
phase-modulated, then such averaging is not required, 

because X k * X k will be constant. This is the position in 

the proposed digital audio broadcasting (DAB) system. All 
5 carriers are then transmitted with the same amplitude. 
The shorter the averaging period, then the quicker the 
system is at responding to any temporal variations in the 
system impulse response h(t). 

The averaging can thus be performed over a 

10 relatively short period, due to the gating method 

described, for a given accuracy. The gating exploits the 
orthogonality of the signal to cancel out many of the 
cross-modulation terms. 

.In addition to smoothing out data-related power 

15 variations, if any, averaging may also be used in order to 

improve the signal-to-noise ratio of the measurement, if 
either x(t) or y(t) are contaminated by added noise. 

Where averaging is used, it can in practice be 
implemented in a common circuit with the gates, as an 

20 * integrate and dump' circuit. 

It has been assumed that x(t) and y(t) are OFDM 
signals with the same -power carried on each carrier. 
However, if they have already been subjected to a non-flat 
frequency response this will not be strictly true. The 

25 effect of this on the gated system of Figure 1 is still 

such as to yield the convolution of h(t) with the 
time-domain equivalent of the x power spectrum' X(f)X*(f) 
of the input signal x (t ) . 

The circuit illustrated in Figure 1 has been 

30 described in terms of a hardware embodiment, with discrete 

circuits. It will be appreciated that the circuitry may 
however be implemented in part or wholly in software. In 
this case Figure 1 should be regarded as equivalent to' a 
flow chart. 

35 OFDM signals are complex, consisting typically 

of many hundreds of closely- spaced carriers, with the 
active data period arbitrarily extended on each carrier by 
the addition of a guard interval. Seemingly, the 
correlation of such signals, a complex mathematical 

40 operation, would be difficult to execute and would require 
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sophisticated processing circuitry. As seen from the 
foregoing, however, by using the gating method described, 
correlation can be effected m an extremely simple manner 
using surprisingly straightforward circuit elements. 
Not only do the expected errors due to the presence of th 
guard interval not arise, but in addition the system has 
the further advantage that the correlation operation can 
be completed very quickly. 
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CLAIMS 



!. A method of generating the correlation function 

of two input orthogonal frequency division multiplex 
(OFDM) signals, each signal comprising a plurality of 
5 carriers and each carrier carrying data in successive 

symbol periods; each symbol period consisting of a data 
period of duration equal to the reciprocal of the carrier 
spacing, and a guard interval; the method comprising: 

multiplying one OFDM signal by a plurality of 
10 incrementally-delayed versions of the other OFDM signal; 

and 

selecting and accumulating the resultants of 
the multiplication for a time duration substantially equal 
in length to that of the data period of the OFDM signals, 
15 to produce a plurality of correlation coefficients. 

2. A method according to claim 1 # in which the 
multiplication is a complex multiplication. 

3. A method according to claim 1, further 
comprising integrating means coupled to the output of the 

20 selecting and accumulating means for integrating the 
output thereof . 

4. a method according to claim 3, in which the 
integrating means comprises a low-pass filter. 

5. A' method according to claim 1, in which the two 
25 input OFDM signals are the same, such that the correlation 

coefficients represent the auto-correlation function- of 
the signal. 
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6 Apparatus for use in the method of claim 1, 

comprising : 

multiplying means for multiplying one OFDM 
signal by a plurality of incrementally- delayed versions of 
5 the other OFDM signal; and 

means coupled to the outputs of the multiplying 
means for selecting and accumulating the resultants of the 
multiplication for a time duration substantially equal in 
length to that of the data period of the OFDM signals, to 
10 produce a plurality of correlation coefficients. 

7 . a method of generating the correlation function 

of two input orthogonal frequency division multiplex 
(OFDM) signals, substantially as herein described with 
reference to the drawings. 

15 8 . Apparatus for generating the correlation 

function of two input orthogonal frequency division 
multiplex (OFDM) signals, substantially as herein 
described with reference to the drawings. 



